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Abstract. We consider Birkhoff sums of functions with a singularity of type 
1/x over rotations and prove the following limit theorem. Let 5jv = Spfict,^) 
be the A^"* non-renormalized Birkhoff sum, where a £ [0, 1) is the rotation 
number, x G [0,1) is the initial point and {a,x) are uniformly distributed. 
We prove that Sjv/A has a joint limiting distribution in {ct,x) as N tends 
to infinity. As a corollary, we get the existence of a limiting distribution for 
certain trigonometric sums. 



The purpose of this paper is the proof of the foUowing theorem. 
Theorem 1. For any Borel-measurahle subset C C there exists 



r 1^-1 1 

Here Leb denotes the two-dimensional Lebesgue measure on [0, 1) x [0, 1) and P is 
a probability measure on C. 

In other words, the trigonometric sums ^ ^2-Ki(na+x)\^-i j^g^yg Ym\_ 

iting distribution. 

The theorem follows as a corollary from the following more general theorem. 
Let Ra{x) = X + a (mod 1) be the rotation by a G M on [0, 1). Let f{x) = 
fi{x) + f2{x) where 

(i) /i : R\Z ^ M is periodic of period 1 and on R\Z; 
(a) fi{x) — ^ on [e, 0) U (0, e] for some e < 1 and c ^ 0; 
(Hi) f2 is a 1-periodic function, which extends to a function on [0, 1]. 
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Theorem 2. For any a < b there exists the limit 

N-l 



\hn^ Leb }{a,x) : a<^Y. /(^» ^ 4 = ^^"^ 

I n=0 J 

where P is a probability measure on M. 



In other words, the random variables Xn J2n=o fi-^a^) considered as func- 

tions of a and x have a limiting distribution. 

Using periodicity of /i and redefining /2 appropriately, we can replace (ii) by 
{^^y■. 

(ii)' /i(a:) = f-^forO<a;<l. 

In what follows we will assume that /i and /2 satisfy (i), {ii)' and {Hi). 

Theorem [T] follows from Theorem [2] Indeed, splitting into real and imaginary 
part, we can write 

1 _ g2..(„a+x) = 2 + 2^^^"^)' •^^''^ l-cos27rx- 

Then /(x) satisfies (i), (m)' (with c = ^) and (mi). Hence Theorem[l]is a corollary 
of Theorem H 

Let us use the notation 

JV-l 

(0.2) SN{a, X, f) = SN{a, x) ^ /(i?» 

ri=0 

for the A^*'' non-normalized Birkhoff sum of the function / under R^. The depen- 
dence on / will be omitted if there is no ambiguity. Similar theorems can be proved 
for expressions of the form 

N 1 ^ 
— ^ and y /(i?». 

n——N n——N 

Another example of Birkhoff sums with this type of singularity is given by the 
trigonometric series of cosecants, i.e. ^'^^iSia{mTa)~^ . This series was investi- 
gated by Hardy and Littlewood in |HL30) . where they prove in particular that 
when a is a quadratic irrational, the corresponding partial sums are uniformly 
bounded. 

Outline of the proof. The strategy of the proof is the following. For any pos- 
itive e and 6 we construct approximate sums Cjf , which are close to S'jv(q;,x) in 
probability, i.e. for all sufficiently large N 



Le6{(a, x) 



G'n - j^SN{a,x) 



>e}<S. 



Then we prove that, for each e and S, Cjf has a limiting distribution as — > oo and 
the distributions of G^'' are weakly compact in N, e and S. All these statements 
together allow to prove Theorem [51 

Our strategy is to show that G'jf can be expressed as functions of quantities 
which do have a limiting distribution. In particular, one of the quantities involved 
is the ratio qn{N) /N where g„ are denominators of the continued fraction expansion 
of a and n{N) is determined by g„(jv) < N < g'„(jv)+i- We use the renewal-type 
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Figure 1. The partition ^'^"^ and its representation into towers 



andzi"). 



hmit theorem proved in [SU08| which gives the existence of a hmiting distribution 
for the ratio qn[N)/N . This theorem is recalled and generalized in ijl.2l 

The other basic tool is the classical system of partitions of the unit circle 
induced by the continued fraction expansion (whose definition is recalled in ijl.ip . 
Using this system of partitions, the Birkhoff sums in (|0.2p are decomposed onto 
simpler orbit segments, which we call cycles and analyze separately in ij^l The 
key phenomenon which implies the asymptotic behavior of the Birkhoff sums is the 
cancellation between positive and negative contributions to each cycle (see '^2.2\ 
which resemble the existence of the principal value in non-absolutely converging 
integrals. The decomposition into cycles is explained in The proof of Theorem 
[His given in 21 

1. Preliminaries. 

1.1. Continued fractions and partitions of the interval. The following 
system of partitions exists for any with irrational a (see, e.g. [Sin94j). Write 
down the expansion of a as a continued fraction: 



and let a„ = — = 



be the n approximant. Let {x\ be the fractional 



ai, 02, 
part of X. Denote by 

_ ^(n) ^ f [0, {qno}) if n is even; 

° \ [{9na}, 1) if n is odd. 

For n even, the intervals A*^") and A("+^) are left-most and right-most subintervals 
of [0, 1), with endpoints and 1 respectively (see Figure [H left). Put 

A(") :=i?^„A("\ 

Clearly A*^"-' is also the length of any interval 

(n+l) 



Denote by A^") the length of A^' 



For any n, the intervals A^"'', < j < qn+i and A^'^^'', < j < qn are pair- 
wise disjoint and their union is the whole interval [0, 1) (see Figure[l] left). Denote 
by ^^"^ the partition of [0, 1) into the intervals A^"^ with < j < qn+i and A^""*"^^ 
with Q < j < qn- Then > ^(") in the sense of partitions. 

Consider the union A(n) A(") U A("+i). The set A(n), which, as a subset 
of [0, 1), is the union of two intervals, can be considered (modi) as a subinterval 
of the unit circle S^, with endpoints on the opposite sides of 0, i. e. when n is 
even, A(rt) — [— A("+^\ A*^"^) (see Figure[Tl right). Consider the induced map T^"^ 
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obtained as the first return map of Ra on A(n). Then T^") is an exchange of the 
two intervals A*^"+^) and A*^"^. More precisely, if n is even, then 

(„) A("+i) (mod 1) if a; e A^") 

~ \ a; + A(") (mod 1) if x e A("+i) 

and similarly for odd n. 

Assume n is even. The intervals A^"-* and A^""''^'' can be represented as floors 

of two towers, on the top of Aq"-* and Aq"^^'' respectively, where j increases with 
the height of the floor in the tower, as in Figure [l] left. Hence the number of floors 
in the two towers are Qn+i and q„ respectively. Let us denote the two towers bjQ 

Under the action of Ra each point not in the last floor (i.e. not in A^"^^_]^ or 
A^"^^-*) moves vertically upwards to the next floor. The action on the last floor is 

determined by T^"); if e.g. x e A^"^^_i and x = Rt+'~^y then R^x ^ T'-^'^y. 

1.1.1. Recursive structure of the partitions. Let us also recall how to construct 
^(") inductively. Given the partition is obtained from ^'"^ as follows: 

the intervals A^""''^'', < j < g„ are also elements of the partition Each 
A^"-* is decomposed in an+2 + 1 subintervals, more precisely in a„+2 intervals of 
length A*^"+^^ and a reminder, which is A^"^^' (see for example Figure [3]). If n is 
even, the reminder is the left-most interval of A^"\ while the other intervals, from 

left to right, are A^"^^'_^-^^^^ with i = 0, . . . , a„+2 — 1 (as in Figure [TJ left). Hence, 
we have the following remark. 

Remark 1.1. Each pair of intervals of both belonging to the tower zi"' 
are separated by an+i partition elements belonging to Z^^^K 

Given m < n, consider A^™'' G ^^"^^ . Since > A^™' is partitioned 

into elements of ■C'"''- Analyzing the recursive construction of the partitions 
we have the following. 

Remark 1.2. The partition o/ A^™'' into elements of ^^"^^ is completely deter- 
mined by X^^\ ^("+1) and k — 0, . . . ,n — m. 

1.2. The renewal-type limit theorem for denominators. The existence 
of the limiting distribution relies on the following limit theorem. Let Pn/gn be the 
approximants of a = [oi, 02, . . . ] and g„ = <;„(«) the corresponding denominators 
as functions of a. 

Theorem 3 ( |SU08j ). Given N > 0, introduce 

(1.1) n{N) = n{N, a) = min{rt G N | (/„ > and n is even}. 

Fix also an integer M > 0. Then the ratio ^"j^' and the entries an(N)+k for 
\k\ < M have a joint limiting distribution, as N tends to infinity, with respect to 
the uniform distribution on a. 

^The subscripts I and s stay for large and small respectively, since the tower Z^"'' is both 
larger and taller than Z^"'. 
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Theorem [3] means that for each M > there exists a probabihty measure Pm 
on (1, oo) X such that for all a,b> I and Ck e N+ with < M, 

T T 1 { <ln(N){0i) , I, I ^ , r 

(12) 7V™L \" ' " ^ iV an(W)+fc = Cfc, |fc| < Ai 

Pm i{a,b),c_M, ■ ■ ■ ,cm) • 

Theorem [3] is a slight modification of Theorem 1, [SU08| . The differences and a 
sketch on how to modify the proof of Theorem 1 in [SU08j to obtain Theorem [3] 
are pointed out in the Appendix §A.2I 

As a corollary of Theorem [3l we have the following. 

Corollary 1.3. The quantities 



+ X{n{N)) ' q{n{N)) X{n{N) + l) ' q{n{N) + l) X{n{N)) 

have a limiting distribution as N tends to infinity. 

Proof. Let us recall that g„ and A^") satisfy the following recurrent relations 
(see jKhi35| and |Sin94| respectively): 

(1.3) <7„+i =a„+ig„ + g„_i, A^^-^) = a„+iA(") + A("+i\ n>l. 
Using them inductively (see [Khi35| or [SU08| ). it is easy to show that 

Un r 1 _ r 1 

[fln+l , On , ■ ■ ■ , aij , , /,,■, — [an+2 , 0,n+3 



qn+1 A^"^ 
Moreover, reasoning as in |SU08| . we also have 

[Qn+l, a„, . . . , Qn-Kl 



1 

< 



9n+l 

A("+i) 

^(„) [an+2, an+3 7 • ■ • i CL7i+K_ 



2^' 
1 

< 



^ K-2 1 

2— 



where the exponential convergence is uniform in a. Hence, since by Theorem[3l for 
each an(N)^ Q,n(Ar)±ij • ■ ■ : '^n(N)±K have a joint limiting distribution as TV tends 
to infinity, ^"^"^"j^ and ' also have a limiting distribution. 

For the last two quantities, recall, e.g. from |Khi35) . that 

A*-"^ = \qna -pn\ = -^^ , where a„+i = ^"+^a = [a„+2,a„+3, . . .]. 

qn+l + ^nttn+l 

Hence, in particular 

(1.4) i < A("'g„+i < 1, A("+i)g„ < 1. 

Moreover, since 

TiWJvTT " ^ [an{N)+2,aniN)+3, ■ ■ • 

9n(JV) + lA^'H^^'J g„(Ar) + l 

the ratio ,„,^^^^ and similarly , }„nv,^-i i have limiting distributions. □ 
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2. Analysis of a cycle. 

In this section and in ij3l we consider only Birkhoff sums of the function /i. 
Since /2 is integrable, Birkhoff sums of /2 are easily controlled in 52] with the help 
of Birkhoff ergodic theorem. 

We first investigate in this section a special type of Birkhoff sum, which is 
used in [J3] as a building block to decompose any other Birkhoff sum. Assume that 
X e A^") and q — if n is even or g = if n is odd and consider the 

Birkhoff sum Sq{a, x). We call the orbit segment {R^x, i = 0, . . . , q — 1} a cycle and 
Sq{a, x) is a sum over a cycle. We remark that all points of a cycle are contained 
in the same tower and there is exactly one point in each floor of the tower; for this 
reason, we sometimes refer to Sq{a,x) as a sum over a tower (see also ^UlcOTj ). 
In section fj3] we will refer to n as the order of the cycle. 

To simplify the analysis, we assume in what follows that n is even and consider 
only the partitions f ^"^ with n even and their cycles. The following proposition 
shows that the value of a sum over a cycle is determined essentially by the closest 
point to the endpoint. 

Proposition 2.1. Let Sq{a,x) be a sum along a cycle, q = qn+i if x & A^"^ 
or q — qn if x & A^"^^-'. For each e > there exist K = K{e) and functions 
g^{a,x,q), n G N, which depend only on the following quantities 
(2.1) 

N j 9n (1^0. 4(^' o„+i\(") ■ ■ ■^<^n-Kj ifoiGA^") 

[ 9n\ \{r.+l) ^ Ai") ^ q^\{r^+i) iO-n+2,an+l, ■ ■ ■ ,an-K j it 2: £ ' 

and such that, letting q = if x ^ A^"' or q = q^ if x £ A'^"^"'^-', we have 



(2.2) 



^Sq{a,x) - g%_{a,x,q) 



< e. 



The proof of Proposition [2TT1 is given in i l2.2l The key ingredient which allows to 
reduce the sum over a cycle to finitely many terms (and hence to an expression given 
by (7e depending on the above variables) is that there are cancellations between the 
two sides, positive and negative, of the singularity. The cancellations occur because 
the sequence of closest points to is given by a rigid translate of the sequence of 
closest points to 1 (see Corollary 12. 5|) . In order to prove this fact, we first show, in 
i )2.1l that the partitions ^'■"^ have a property of almost symmetry (see Lemma [2731 
in 30. 



2.1. Almost symmetry of the partitions. Consider the partition S}"''^ and 
let z["'\ for i — 0, . . . , (7„_|_i — 1 denote the middle points of the intervals A^"-*, 

< i < q-n+i, rearranged in increasing order, so that Zq"'' < zj^"'' < • • • < 

and similarly let zf^^^\ for i = 0, . . . , — 1 be the middle points of the intervals 

^(n+i)^ < j < (7„ rearranged in increasing order (see Figure [2). 

Since we are interested in comparing the functions ^ and evaluated along 
orbits segments which contain a point inside each of these intervals, we want to 
understand what happens to the middle points under the refiection x i— s- (t(x) := 
(l-x). 
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Z'i-l Zi+l 



An+l){n) (n+l) 
Zq~2 Zq_i 

■ I • I ■ 1 llslsllslsllslslsls 

• I • I ■ slslsllslsllslslsll 



/(n+l) /(n) /(n+l) 
Zq Zq Z\ 



/(n+l) /(n) 



/(n+l) /(n) /(n) 
Zq-l Zg_2 Zq_i 



Figure 2. An example of the relations 



between z 



(n) 



4"+^) and \ 



Consider the set of reflected points {1 — , for i = 0, . . . , qn+i ^1} and let 
for i — 0, . . . ,qn+i — 1 denote its elements rearranged in increasing order. 
Similarly, let z^^^^^\ for i = 0, . . . ,qn — 1 be the monotonical rearrangements of 
the points {1 ~ zl"^^-*, for i = 0, . . . , — 1}. 

Lemma 2.2. Let n he even. The two sequences given by the points z^"^ and the 
points Zj-"^^'' respectively, excluding the closest point to 0, i.e. Zq"\ and the closest 
point to 1, i.e. z^^"^^ , are rigid translates of each other, i.e. they satisfy: 

(2.3) = z(;^l+A("+i)-A("); z = 0, . . . , g„+i - 2 

(2.4) z'^^+'^ - ztt'^ + X^--+'^ ~ X(-\ ^ = l,...,qr,-l. 

The restriction on the parity simplify the number of cases in the statement, 
but similar properties could be proved for n odd. 

Lemma 12.21 will follow as a corollary of an almost-symmetry property of the 
partitions (Lemma 12.31 below). Let us consider the following coding of the 
partitions The unit interval [0, 1) is decomposed into q„ + qn+i subintervals 

which are elements of the partition ^'^"^ and either belong to Z^^"^ (i.e. are of the 
form A^"'' for some < j < qn+i) or to zi"' (i.e. are of the form A^""*"^^ for some 
< j < qn)- We will call them intervals of type I and type s respectively (large or 
short). Let uA"'> — w^"'' • • • w^"^^^^^ be a string of letters / and s, where w-"-* = I 

or cjj^"-* = s according to the type of the i*'* interval of (where intervals of the 
partition are ordered from left to right in [0,1)). For example, the string coding 
the partition ^("^ in Figure [2] (which is the same that appears also in Figure [1]) is 
o;*^") — llslsllslsllslslsls. 

Let tj''"' = w'q^Ji J • ■ ■ J 1^1^^ be the reflected string, which encodes the type of 
intervals after the reflection x <—>■ I — x. Then, the following almost-symmetry 
property is satisfied by the partitions 

Lemma 2.3 (almost symmetry of ^'^"^). For all n, all the letters of the strings 
w^") and Lu'^'^'^ coincide with the exception of the first and last, i.e. 

(2.5) = cj|"^ for all 2 < i < q„ + q^+i - 1. 
More precisely, 

ifnis even, cj^") = (?4"^ ' ' ' '^9"+g„+i-is) and tj'^") = (s^"^ • ■ ■ Jg^'+g^^^.^l); 
ifnis odd, = (s^"^ • • •w^"V9„+i-iO o.nd = {iJ^^ ■ ■■J^]+q^^^_ys). 
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n = 
n = 1 
n = 2 



s I I 


s I I 


s I I 


I 


1 

/ / s 


I s 


I 


I s I s 


I I s I s 


I s 



ai = 3 
a2 = 2 
as = 1 



Figure 3. An example of partitions ^(^^ (where ai — 3, 

a2 = 2, aa = 1). 



Moreover, for n > A, lu. 



(") 



An) 



/(») 



Proof. The proof proceeds by induction on n. For 71 = 0, uA"^ = {II- ■■ Is) 
where the number of occurrences of I is given by ai. Hence, tj'^o) = {sll ■ ■ ■ I) 
and there is nothing to prove. Assume that the almost-symmetry is proved for 
(w^ = uji for all 2 < i < (jf„ + Qn+i — 1) and n is even. As it can be seen 
easily analyzing the recursive construction of ^("^ in i jl.ll the new string 0;'"+-'^' is 
obtained from uA^^ by substituting each letter s with / (since A'^"+^^ which was the 
shortest length in ^^"^ is now the longest one in ^("+1)) and substituting each letter 
I with sll . . .1 where the number of occurrences I is given by a„+i, see for example 
Figured 

To verify the desired identities on the letters in w and it IS enough 

to verify that the letters s occur in the same positions (with the exception the first 
and last letter of the string). Let l{i) denote the number of letters I among wj"-* 
with < j < i (i.e. the cardinality of wj"^ = I with < j < z). Since all s 
in w^"^ become Z, the only s in the string w^""*"^-* appear inside each block sll . . . I. 
Moreover, each occurrence of I in uA^^ generates a string of length a„+i + 1 in 



^(n+i)^ Hence 



(n+l) 



s iff 



(«) 



I and j = i + a„+iZ(i) (for 1 < i < g„ + g„+i). 
Similarly the string is obtained from w'^"^ by substituting s with I and 

substituting each symbol I with II . . As {an+i copies of I). If l'{i) denote the number 
/(") _ among with < j < i, then w'*'"'' 



of letters I (i.e. uj^ „„„„o 
and j' = i + a„+i(Z'(i) + 1) (for i = 1, 



since 



(n) 



and 



5 iff u}^ = Z 
, 9)1 + By the inductive assumption. 



coincide for all i l,i Qn + Qn+i but 



An) _ 



= l(i) — 1. Hence, for 2 < i < + qn-2 — 1, we have lu^"'^ = I iff u>'\"'' = I 
and j' = i + an+i{l'{i) + 1) = i + a„+iZ(i) = j, which implies, as we wanted, that 
s. The proof for odd n is analogous. 



s, we have 
/(") 



,(n+l) (n+l) 



From the definition of A*^"-' we have immediately that 



for n even and 



,(») 



s, UJ, 



in) 



in) 



= I for n odd and the last equalities follow 
from the (|2.5p and the fact that two s are never nearby. □ 

Proof of Lemma 12.21 Assume n is even. The points z^^"' and z'^"-* for < 
i < Qn+i are middle points of intervals of type I respectively before and after the 
reflection. Let us first prove (|2.3p for i = Q. The first interval of the partition 

is of type I and hence contains Zg""* , while z'g"'' belongs to the second interval 
after the reflection, since i^g"^ = s. Unless the string has the length 2 and is Is (in 
which case there is nothing to prove), by Lemma [^751 also wj""* = Z, so the first two 
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Xi 



h« — h» — h 



Xq—i 
+^ 1 



Vq-l 



yi 



-eZ ^ 



yo 



Figure 4. The distances Xi and Vi, < i < q, from and 1 
respectively (n even). 

intervals are both of type I and we have z'q"-* — z["'^ — A^"^ + A^"+^^. Moreover, 
since by Lemma [2731 the strings uA"'' and coincide after the first element, also 
^/(") ^ ^(n)^ _ ^{n) ^ ^{n+i) f^j. alH = 0, . . . , Qn+i - 2 (scc Figure [5]). 

Similarly, the points 2^"^^'' and z'^"^^^ for < * < <?« are middle points of in- 
tervals of type s. In this case, z'q"^^-* belongs to the first interval after the reflection 
(lJq"' — s) and has to be kept aside, while Zq""*"^^ and z'^"'*'^'' belong respectively 
to the (a„+2 + 1)*'' interval before reflection and to the (a„+2 + 1)*'' after reflec- 
tion. Since the strings are Wq"^^^"^ • • • — II ■ ■ - Is and w'q"^^' J"^ • • • ijj'i"^_^j+2 = 
sl---ls respectively, z'^"+^^ = - (a„+2 + 1)A(") + a„+2A(") + A("+i) = 
Zq"^^-* — A*^"^ + A'^"+^^ and, again by Lemma [2.31 since the strings then coincide, 
also z'|"+^^ = z|"^i - A(") + A("+i' for aU i = 1, . . . , g„ - 1 (see again FigureH]). □ 

2.2. Cancellations. Let n be even, x G A(n) and let g = g„ or gn+i according 
to whether .t £ A*^"+^) or x G A*^"^ . Consider the orbit cycle {RaX : i = 0, . . . ,q — 
1}, which is an orbit along a tower of Let us rename the points of {Rl^x}fZQ 
in increasing order, so that 

q-l q-l 
< Xo < Xl < • ■ • < Xq^l < 1, IJ [R^^X) = IJ {Xi}. 

Similarly rearrange in increasing order distances from 1, i. e. the elements of {1 — 
RaX}'^~Q , renaming them by 

qr-l q-l 

< yo < < • • • < Vq-i < 1, R>} = U ^y^^- 

1=0 1=0 

From the structure of the partitions described in the second part of Lemma 12.31 
one can easily check the following (see also Figure [5]). 

Remark 2.4. If x e A("), x = xq and yo = A("+i) + A^") - xq, while if 
X g A(»+i)^ yo:^l-x andxo = A(")a„+i + A("+i) - yo- 

For the other points, from the partition almost-symmetry expressed by Lemma 
12.21 we have the following (see an illustration in Figure H]). 

Corollary 2.5. For all 1 < j < q 

(2.6) y,^x,+i = A("+i) -2x0, i = 0, . . . , g„+i - 2, if x e A^"); 

(2.7) y, = 2yo-A("), z = 1, . . . , g„ - 1 if x G A("+i). 
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Xq Xl X2 ■ ■ ■ 
Q h» h» 1 h» 1 1 

I I — I — — I — •i K 

yo yi 



Xq ... Xi-l Xi . . . Xq^^^2 Xq^-l 
g I 1 HH h»H 1 HH HH 1 h»H h»H h»H I 

I h»H h»H h^H ^ h^H h«H 1 h«H h«H 1 1 

yo yi ■■■ yi yi+i ■ ■ ■ yg„-2 yq„-i 

(b) A("+i),5 = 5„ 

Figure 5 . An example of the relations (|2.61 12. 7p between Xi and . 



Xi 



Xi+1 . ■ . 



Xq,,+i-l 
h» 1 1 1 



yi-1 yt . . yq„+i-2 

(a) xg A("),g = g„+i 



Proof. Assume that x G A'"' (see Figure 5(a) ). Since, for some Q <k < q 



n+l, 



Xi and zf^^ both belong to the same A^"-*, which is a rigid translate of Aq"'', we have 



xa ■ 



An) 



^(n) Similarly, both yj and z'^^ belong to the same 



A^?'', which is a rigid translate and a reflection of Ag"'', hence z'^"' = A*^") /2— xo 



(n) 



/(») 



Thus, Uj — Xi = z'^"-* — zj"'' + A'-"-' — 2xq. Using this relation, (|2.6p follows from 
(|2.3p in Lemma [2.21 The argument to prove (|2.7p when x G A("+i' is analogous 

□ 



An) 



(see Figure 5(b) ) and reduces to \2A\ in Lemma [2?2l 



We remark that the points of {-R^x, i = 0, . . . , (7 — 1} belong to different floors 
of the tower of the partition ^^"^ and are in the same relative position inside them. 
Hence, we have the following. 

Remark 2.6. The minimum distance miuj^j \xi ~Xj\ is bounded below by A^"-*. 
In particular, xj > jA^"-* and similarly yj > jA*-"^ for 1 < j < qn+i — 1- 

Moreover, by Remark 1 two floors of type s have always a„+i floor of type I 
in between them and since, if xq S A("+^\ all points Xi with < i < (7„ — 1, belong 
to different floors of type s, we also have the following. 



Remark 2.7. If xq G A("+i), xj > ja„+iA(") > A^""^) 
>iA("-i),/orl<j<g„-L 



>§A(^ 



Applying Corollary 12.51 and Remark 12.61 we can control cancellations through 
a converging series and prove the following Lemma, which shows that the main 
contribution to the sum along a cycle is determined by the closest visits to and 1. 

Lemma 2.8. For each e > 0, there exists fc(e) such that for all k > fc(e), if 
Sq{a, X, fi) is a sum along a cycle of order n, 



-Sg{a,xJi) 



-t(- 

q ^ \xi 



i=0 



< e. 
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Proof. Using the new labeling of the orbit points, introduced at the beginning 
of ^2.21 we have 



1 1 



Let us apply Corollary 12.51 to control \yi — Xi+ij or \xi — yi+i \ respectively. In 
the case x £ A*^"-', rearranging the terms of the summation to use ()2.6|) . we get 



(2.8) S,{a,x)~Y. 



i=0 



1 1 



9-2 

E 



1 1 



Xi+i Hi 



1 



1 



(2.9) 



gA("+i)-2.To , 1 



yk Vq-l 

1 



ViXi+i 



Vk Vq-l 



From (|2.9p . using Remark 12.61 which gives Xi,yi > iA^"\ we have, as long as fc > 1, 



is,ia,x)^^Y.(^-^ 



< 



q-2 a'" + ^' 2x0 



n) E ■ 



i—k 



1 

qvk' 



The second term in the RHS , by Remark 12.61 and (|1.4p , is bounded by ^ < 

(fcg„+iA*^"^) ^ < f and hence by e/2 if fc > fc(e) where fc(e) is large enough. More- 
over, since {qX^^'^y^ = {qn+iX^"^)-^ < 2 by X^"+^'> /X^"'> < 1 and xq/X^"^ < 1, 
the first term in the RHS is bounded by the remainder of a converging series. Hence, 
we can choose k{e) large enough so that also 6^^^^ < e/2 and this concludes 

the proof in the case x G A^"'. In the case x £ A("+^^ and q = in an analogous 
way we get 



Xi Hi 



i=fc+l 



1 1 



^ 1 Vi J Xk Xq—\ 



and this time by (|2.7p and Remark 12.71 and also (|1.4p and i/o <i A'^"+^-', we have 



9-1 



- E 

q ^ 



1 1 



< 



9-1 

E 

i=k+ 



22/0 - A(") 



^ (A("-i))2z2 



< 



12 



9-1 A(") 



9-1 



E A'"-i) < \^ 1 
,•2 - ,■ 



24 



Moreover, using again Remark 12.71 one has ^ 
by choosing fc(e) large enough this concludes the proof also in this second case. □ 



1 ]_ 



j=fe+i 



< < 



i=fc+l 



< ^ SO 



Corollary 2.9. There exists M > such that for all sums Sq{a,x) along a 
cycle we get 



(2.10) 



-Sq{a,x) 



< max { — , — }+ M. 

qxo qyo. 



Proof. It follows from the estimates in the proof of Lemma [2.81 for fc = 0, if 
we take M = 24X;^ii-2. □ 



We are now ready to prove Proposition 12. II 
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Proof of Proposition 12. II Given e > 0, choose fc(e) so that Lemma [2^ 
holds. The value of Sq{a,x)/q is hence determined up to e by the contribution 
from any number k > k(e) of closest points to and 1. Let us show that the 
positions of Xi and yi with < i < k{e) are determined by x and a„+2-.fe with 
< A: < K{t) for some K{e). Choose K = K{e) so that 2(^(^)-2)/2 > ^(^^y Hence, 
since the elements of ^^"^ of a fixed type contained inside A*^"^-^) are at leas10 
2t~ , we have that 

{xo,a;i,...,Xfe(,)}c A("-^(^)), 

{2/0,2/1, . . . , VH.)] C A("-^(^)+i) = [1 - A("-^(^)+i)). 

Let be the sum over all the points yi, i — Q, . . . ^k — 1^ which are contained in 
l\J.'r<--K{e)+i) (•j-^gj.g ^ > ^^g') denotes their cardinality) and over the corresponding 
points Xi, i = 0, . . . , k, which are all contained in A*^"^^*^*^^^. Explicitly, if a: G A^^"^ 
(and hence x — xq and q = g„+i) 
(2.11) 





^ X(n+1) 

and a similar expression can be written for x G A("+^^ 

We remark that the points Xi with < i < k belong to floors of the tower zj"^ 
of the partition which are contained in A^""^''^)) and are determined once 
Xq and the relative position of these floors is given. Similarly, yi with < i < fc 
belong to the floors of the tower Zq^^^^ of the partition ^^"^ which are contained 
in A^""^*^*^^^ and are determined once yo and the relative position of the floors are 
given. 

By Remark [231 and yo can be expressed through x, A^"\ A^"+^^ and a„+i. 
Moreover, by Remark 1 1.2i the lengths A*^"-' and A*^"+^-' and the entries an+2-k with 
k < K{e) determine the sequence of floors of ^^"^ both inside A^""^^*^)) and inside 
/^{n-K{e)+i)^ Dividing all quantities by A(") ifx e A(") (orbyA("+i) ifx e A("+i)), 
the ratios Xi/ A andy^/A^") (or Xi/A'^"^^-' and j/i/A^"+^''), which are the quantities 
through which is expressed in (|2.1ip . are determined by xq/A'"' = x/A*-"-* (or 
2/o/A("+i) = x/A("+i)), A("+i)/A(") and the entries a„+2-fc with < fc < K{e). 

Hence we have shown that g!^ can be expressed through the quantities in (|2.ip . 
The relation (|2.2p follows immediately from Lemma [2?8l □ 



3. General Birkhoff sums. 

In this section we consider general Birkhoff sums and prove the following. 

Proposition 3.1. For each e > 0, 5 > 0, there exists a function G"'^ 
G'^'^{x,a,N), such that for all sufficiently large N, 



(3.1) LebUx,a) 



j^SN{a,x)-G''\x,a,N) 



>e> <S 



■^This estimate can be obtained from the recursive relations between and see 

ill. II and the lower bound for the growth of Fibonacci numbers. 
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and there exists Ki ~ Kii^-) such that any can be expressed as a 

function of the following quantities: 

(3.2) 

^e,S ( On djx) hjx) A("-^) g«-2 1 „ „ ^ if ^ p 

^e,S ( Qn djx) hjx) A("-l) qn-2 1 \ ■r^^{n^2). 

U 'A("-i)'g„-2'A(»-2)'g„_i'g„_2A("-i) ■'""^''^j ' '"'^^''^ ' 

where n :— n{a,N) is as in and where d{x) = dn-2{x) and h{x) = hn_2{^) 

are defined as follows^ 

- if x e Aj""^) c Z;*""^^, d{x) e A[,""^^ is such that Rid{x) = x and 
h{x) = qn-i - j, for some <j < g„_i; 

- ifx e Aj""^) c Zi"^^\ thend{x) e A[,""^^ is such that R^{1 - d{x)) = x 
and h{x) ~ qn-2 ~ j , for some < j < g„_2- 

As a corollary of this Proposition, we prove that C^'^lx, a, N) has a joint lim- 
iting distribution in (x, a) as TV tends to infinity. Indeed, all the quantities through 
which C^'^ is expressed in p. 21) have limiting distributions as N tends to infin- 
ity (some of them were considered in m.'Il for the other ones see SI Lemma [4.ip 
and, together with the continuity properties of G'^'^{x,a, N) (see Lemma this 
implies that C^'^ has a limiting distribution. 

In order to prove Proposition 13.11 (in H3.2\i , we first show how to decompose 
SN{a,x) into Birkhoff sums along cycles, see Then, in §3.21 we show that, 

neglecting a set of {a,x) of small measure, we can reduce the decomposition to 
finitely many cycles. Hence the function C^'^ is defined combining finitely many 
functions constructed in Proposition 12. II to approximate sums along cycles. 

3.1. Decomposition into cycles. Fix N and a and let n — n{N,a) be the 
unique even n G N such that g„-2 < N < qn- The dependence on N and a will be 
omitted in this section since N and a are fixed throughout. Consider the partition 
^("-2)_ -^Yill decompose the orbit {R^x, < i < N} into cycles and n — 2 will 
be the biggest order of the cycles involved in the decomposition. 

3.1.1. Relative positions inside the towers. The definition of C^'^ depends on 
whether x 6 zj^"' or a; G zi" "^K Throughout this section, the quantities 



d{x) — dn-2ix) and h{x) = hn-2{x) are defined as in Proposition 13.11 and locate 
the position of x inside the tower of which it belongs. If x G z\^^ there 

exists < j < qn~i such that x G A^" if xq G Aq"~^^ is such that R^^xq — x, 
then dn-2{x) — xq is the distance from in the base floor. Similarly, if a; G .^i" ^\ 
there exists < j < g„-2 such that x G A^" and if zq G Aq" '^^ is such that 
i?^zo = 2;, then dn-2{x) = 1 — is the distance in the base from 1. The quantity 
hn-2(x), which is given respectively by qn-i — j or g„_2 — j, represents the distance 
of the floor to which x belongs from the top of the tower. In particular, we remark 
that by construction r'^~'^''^'^x G A(n — 2). 

3.1.2. Cycles of order n — 2. Let us use the notation On{x) := {RaX, < i < 
N} to denote orbit segments. Let us first locate inside the orbit On{x) all orbit 
segments which correspond to cycles along towers of ^("^2) j^gj- remarked. 



^See i|3.1.1l below for a geometric explanation of the meaning of d{x) and h{x). 
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J"--2) Jn~2) (n-2) (n-2) (n-2) (n-2) 

^0 ^1 ^2 ^c,, 2-2 ^c„ 2-1 Xc„ 2 



r„_2(a;J)" r„-2(a;^" r„_2(4l'_2-2) ?'n-2(a;e".2i\) 

Figure 6. Decomposition of the orbit OAr(x) into cycles of order 
n-2. 

(n-6) («-6) (n-4) (n-2) (n-2) -{n-i) -{n-Q) (n-6) 

• ""••H"-! ^^ ^^^^^^H . . . H" " 

72-6 n-4 ' n_2 " n-A n-6 

Figure 7. Decomposition of the orbit On{x) into cycles of further orders. 

jlh„-2(^)^ e A(7T. - 2) = A("-2) u A("-i) and K^2{x) is the first time i for which 
FC^x G A(ri - 2). Let := The following visits to A(n-2) can be 

expressed though T^^~'^\ first return map to A(n — 2) (see ll.ip . Let 

where Cn-2 gives the number of visits of Qn{x) to A(r7, — 2). Let rn-2{x) be the 
first return time of x G A(n — 2) to A(n — 2), i.e. r„_2(a;) = (Zn-i if a; G A'^"^^-', 
Tn-2{x) = qn-2 if 2^ G A'""^). Then each orbit segment 

is a cycle 0/ order n — 2 and all cycles corresponding to i = 0, . . . , c„_2 — 1 are 
completely contained in 0]y{x), as in the representation of the orbit decomposition 
in Figure [6l Hence, so far 

C„-2-l 

On{x) = 0<i< hn-2{x)} U U 0^^(^(„_2,)(x("-')) 

(3.3) 

U {K{x), K^2{x) + ^ r„_2(x|""'^) <i<N], 

i=0 

where the orbit segments which appear in the central union are cycles of order ri — 2. 
We will refer to the first and the last term as to the initial and final orbit segments 
(see again Figure [5]). 

Let us estimate the number c„_2 of cycles of order n — 2. Since the cardinality 
of points in a cycle of order n — 2 is at least qn-2 and qn > N definition of n, 
c„-2 < N/qn-2 < qn/qn-2 and from the recurrent relation g„ = an9n-i + 9n-2 we 
have the following. 

Remark 3.2. c„_2 < (»« + l)(an-i + !)• 

3.1.3. Further cycles. The initial and final segments of Oat (a;) in (|3.3p will be 
decomposed by induction into cycles of even orders m < n — 2. Let Xq" ;= a;^" 

and x!i^~^'' '■— a^o""^'' be respectively the first point of the last segment and the last 
point of the initial segment. We remark that we have x'^~^\x^~^'' G A(n — 4), 
since by construction of the partitions A(n — 2) C A(n — 4). 
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Assume by induction that we have already subdivided the initial and final 
segments into cycles up to order m+2 (rn even) and let Xq™^ and be respectively 
the last point of the initial segment and the first point of the final segment, with 
^^^^"^ e A(m+2) C A(m). Let 

^irn) T^mr^x!ir\ i - 1, . . . ,c„; c,„ max{z G N : T*")" '4™) £ On{x)}. 

The points {x'f^\ < i < Cm} give all the visits to A(m) which occur in the final 
orbit segment and {x["^\ * ~1} give all the visits to A(r7i) which occur 

in the initial orbit segment. Moreover, by construction, 

(3.4) x\"'^ e A(to)\A(to + 2), -c„ <i<-l , 1 < i < c„. 

Let rm{x) be as before the first return time of x G A(m) to A (to). Thus, all 
orbit segments 

Or^(^(")) (a; ■"''), i = 0, . . . ,c™ - f, z = -c,„, . . . , -f, 

are cycles of order m which are completely contained in On{x). Moreover, since by 
p.4p the initial and final segment do not contain any visit to A(to+2), except ^o™"* 
and since the points in [0, 1)\A(to+2) have at least distance A*^™+'^-' from and 1, 
we also have the following. 

Remark 3.3. The distance from and from 1 of any of the points in the orbit 
segments 0^ j.^(m)j(a;[™') for — c,„ < i < —1 and 1 <i < Cm — 1 is at least \("^+^\ 

In the previous Remark, the orbit corresponding to i = was excluded since it 
contains x^^ £ A(to + 2). 

Let afp™ :— a;^™'' and Xq™ := x^:^^ and continue by induction to decom- 
pose the remaining initial and final segments. If, for some to, we have = c„i — 0, 
there are no cycles of order to in the decomposition. If either or c,„ arc not 
zero, we say on the contrary that the order m is present in the decomposition. 

We get the following decomposition of the whole orbit into cycles: 

n-2 c„,-l 

On{x)= U U 

m— i— — c 
m oven ^ 

where for uniformity of notation, we set c„_2 := and the union for a given m has 
to be considered empty when Cm = = 0. Since by construction the length of the 
initial and final segment after the decomposition of order to + 2 is at most gm+a 
and each cycle of order to has length at least using that qm+i/qm < am+i + 1, 
we have the following. 

Remark 3.4. The number Cm + c„j of cycles of order m in the decomposition 
satisfies 

< 2(am+3 + l)(am+2 + l)(am+i + !)• 
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3.2. Reduction to finitely many cycles. The decomposition in §3.1l implies 



that: 
(3.5) 



■i{N,a)-2 c„ 



m— — c 

m oven " 



(m)N 



In order to construct a good approximation of j^Si^{xq^ a) in measure, it is enough 
to consider in the previous expression only a fixed and finite number of cycles. 

Proposition 3.5. For each e > and 5 > Q there exist an even integer M > 2 
and Ni G N such that, for all N > Ni, we have 
(3.6) ^ 

i(N, a)-2 c,„-l 



Leb < (a;, a) 



l-SNia,x)-^ E E ^r,„(x('"))(^ 

ni—n{N,a)-M i— — 
m even 



> e > < 5, 



where we adopt the convention that if ri(a, N) < M the sum in i3. 0jl runs from 
m — 0. 

The reason why the Proposition holds is that the contributions from different 
cycles decay exponentially in the order. The set of small measure which needs to be 
neglected contains the set of a for which there are too many cycles of some orders 
and the set of initial points for which the contribution of the cycles of order n — 2 
is too large. 

In the proof of Proposition 13.51 we will use the following. 

Lemma 3.6. For each 6 > there exist a constant C = C{S) and Nq — 
Nq(5) > so that for all N > Nq there exists a set An = An{S) C [0, 1) such 
that LeblAjf) < S and, for all a S [0, l)\ylAr, 

(3.7) a„(jv,a)-fc < C(fc + 1)2, 0<k<n{N,a). 

The proof of Lemma \3l6\ relies on the techniques used in |SU08| . We postpone 
the proof to the Appendix, §A.1I 



Proof of Proposition 13.51 Let us consider the difference which we want to 
estimate to get p.6p . Let us denote, for brevity, n — n{N, a). From p.5p . applying 
Remark 13.41 to estimate the number of cycles of each order and keeping aside the 
term i = 0, we get: 



(3.i 



m— — c„ 
m even 



i-M-2 



m— 
m even 



. (m)^ 3 



rn even 



s=l 



To estimate the contribution given by each cycle, let us apply Corollarv l2.9l When 
i ^ 0, Remark 13.31 gives a lower bound on the contribution coming from closest 
points and we get 



(3.9) 



S 



/ (™) ^ 



< 



1 



r,„(x^^)A('"+3) 



'M <2Y[{a,n+s + l) + M, 1^0, 



s=0 
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where in the last inequahty we used that 
1 1 



(3.10) 



< 



s=0 



^m+s — 1 
\m+s 



< 



s=0 



Since g„_2 < N, r,„(a;-"'') < qm+i and qn+2s > 2^g„ (from the recurrent 
relations (|1.3p ). assuming M > 2, we have 



(3.11) 



< 



1 



< TO < n — 4. 



N - 2"- 

Whcn i = 0, for any order to which is present in the decomposition (i.e. > 0), 

(m)x 



let us estimate the contribution of the closest points to and 1 in 



with the distance from and 1 of elements of the last (i.e. the minimum to' > to) 
order to' which is present. To get an upper estimate, let us consider the worst 
case in which all orders m < n — M are present. For to < n — Af — 2, a lower 
bound for minimum distance from or 1 of points of order to + 2 (which belong to 
[0, 1)\A(to + 4) by (|3.4p ) is given by A(™+5' . For TO = n — A/ — 2, let us denote the 
minimum between the distance of Xq" *^ from and 1 by mn-M-2{x)- Thus, 
applying Corollarv l2.9l we get 

(3.12) 



m— 
m even 



N 



< 



1-A/-4 



Nmn^M+2{x) 

1 



Nnin- 



M+2 



(x) 



E 

m=0 
m even 

ra-M-4 ^ T-f 5 

E 

m even 



1 



TV 



r™(x^))A('"+5) 

-j^s n-AI-2 



n-M-2 

E 



m=0 
'm even 



N 



E 9" 



A// 



-m— 4 





m even 



where in the last inequality we used (|3.1ip and an estimate analogous to p.lOp . 

Combining p.9p . p.lip and (|3.12p we have the following upper estimate for 
dSll): 

''-^'-^ 2llLiiam+s + l)(A/ + 2nLo(«™+^ + 1)) + , 



(3.13) 



E 

m even 



>n— m— 4 



)n— m— 4 



m— 
m even 



Nrjin- 



■M+2 



(x)' 



Let us now prove (|3.6p . Fix e > 0,5 > 0. By Lemma [3.61 for some A'g, we 
can choose for each N > Nq, & set Aj^i C [0, 1) such that Leb{A]y) < S/2 and if 
a ^ A^v, a„_fc < C{k + 1)^, for n ~ n{N,a). Let us estimate (I3.13p . Since all 
terms arc positive, we get an upper estimate by making both series run from to 
n— M ^2. Hence, the first term in p.l3p . defining for brevity L{xq, xi, . . . , x^) — 
2nLi(^s + 1)(M + 2nLo(2^s + l)) + + 2nLo(2;^ + l)- can be written and 
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estimated as follows: 

n-M-2 



E 

m even 



L{ar. 



In— m — 4 



< 



< 



^ L{Cin-m+l) 

ni—O 
m even 

n-M-2 I , , I 

^ \P(n^m)\ 

m even 



,C(n-m-4)2) 



n — ?n— 4 



< 



In— m— 4 



< 



E 

A: even 



MM 

2fc-4 



for some polynomial P{x). Hence, choosing M large enough, we can assure that 
the remainder of the series is less than e/2. 

In order to conclude the proof, we still need to estimate the second term in 
p.l3p . Let us first estimate the expectation of the quantity {N'mn~M+2ix))~^ ■ 
Let E denote the conditional expectation with respect to the Lebesgue measure 
on the X variable, for a and N (and hence n = n(N, a)) fixed. Let us show that 
there exists a set Xn C [0, 1), with Leb{Xn) < S/4, such that, if xx'^ denotes the 
characteristic function of , 



(3.14) 



E 



Xxs {x) 



M^oo 



Let us recall that m„_M-2(a;) 
fn M) ^ gjj^^,g construction x- 



Nmn^M+2{x) 

r (n-M-2) 



> 0. 



mini 

(n-M) 

Cn - M 



, 1— Xq" } and that Xq" "^^ 



is the last visit to A(r7, — M) in 0^{N) and 



N- 



such visits are not more than qn-M+i apart, we have Xq" G 
i < q_n-M+i} and hence 

(3.15) m^^M-2{x) > mm{R^-'x, 1 - R^-'x, l<i< q^- 

Consider the set 



1 < 



M+lj 



Xn 



U 



■N+i 



1=1 



0, 



'In-M+l 



u 



ln-M+1 



Clearly Leb{Xn) < 5/4 and if x 
Hence, since 9,1-2 < N, 



Xn, by (|3.15p we have m„_Af-2(x) > (5/8g„-Af+i- 



Xxc (x) 



A^TO„_M+2(x) 



Xxo (x) 



< 



8 Qn-M+l 
S qn-2 



,gn-2TOn-Af+2(x), 

from which (|3.14p follows using that qn+2s > 2''g„ by the recursive relations ([TT 
Hence, enlarging again M if necessary, we can hence assure that the expectation 

in (|3.14p is less than eS/8. Remark moreover that the choice of M depends on e 

and S only and is uniform in n and TV. 

Let us denote by X',^ — {x : — \i+2{x) — ^/^i- Thus, using Chebyshev 

inequality, we get that 



E 



Leb{X'J < 



Xxc (a;) 
Wm„_M+2(a;) 



6/2 



+ Leb{X^) < -. 



This shows that also the second term of p.l3p is e/2-small when a ^ An and 
X ^ X'n(^a N) ^'^^ hence concludes the proof of the Lemma. □ 
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Proof of Proposition 13.11 Let us define the function G"^'* using the trun- 
cated decomposition into cycles. Given e and 6, let M be given by Proposition 13. 51 
applied to e/2 and S/2 and let gf^ and K be as in Proposition [5TT1 relative to some 
e which will be fixed below as a function of e. Then define 



(3.16) G^''ix,a,N):= ^ ^ 



m^n{a,N)-M "i^-c,, 
m even 



N • 



( (m) 



with the convention that the sum runs from m = if n(a, N') < M. Let Ki = 
M+K. The estimate on r„ (xf"^ ) /TV given by (|3.1ip holds for m < n — 4. Hence, by 
Proposition l2.1l and Remarks l3.2l and l3.4l on the complement, denoting n — n{N, a), 
we have 



(3.17) 



< e 



E E 

711— n — M — 
m even 



N 



^(a„ + l)(a„_i + l)+ 



V 



Aa,x. 



(m)^ 



(x^ 



2nLo(« 



m—Ji — A'I 
m even 



1) 



< 



By Theorem|3l neglecting a subset of a of Lebesgue measure less than 6/2, we can 
also assume that Qn/N < C and a„, a„_i < A for some C > 1, A > 1, so that the 
first term in the upper bound of p.l7p is less than C(A + 1)^. If moreover a ^ An 
where An — An (5/2) is the set given by Lemma 13.61 since, reasoning again as in 
the proof of Proposition 13.51 the terms at numerators in the RHS are bounded by 
a polynomial in (n — m), the series in the RHS is converging. Thus, choosing e 
appropriately, (|3.17[) is less than e/2. Combining (|3.17p with Proposition 13. 5[ we 
proved (|3T|) . 

Let us show that C^'^ can be expressed as a function of the variables in (13. 2|) . 
The variable Qn/N already appears explicitly in front of the sum. Let us show 



that, for each m involved in the sum, the quantities c^, Cm and x. 



(m) 



(m) 



for 



"C„j < * < Cm, as they appear in the sum, can be expressed in the desired form. 



Let us use induction on m. When m — n—2 :—n{a, N)—2, if we denote x 



(ri-2) 



f^rp{n 2) -J i^(n ^) ^ -^e have by construction that x 



(«-2) 



to whether x £ 



(n- 



''^ or Zt 



The other points "^^ 



d{x) or l — d(x), according 
i > 0, are completely 



determined by the orbit under T'" Hence, the ratios 



J«-2) 



/A("-2) (which 



appear as variables of the functions .g^„2: Proposition 12. ip are determined by 
d(a;)/A("-2) d{x)/X^''-^\ according to whether x G or zi""^') and 

;^(n-i)/;s^(n-2)_ The Other variables of g^_2, i.e. (A("-2)g„_i)-i (or (A("-i)g„_2)-^) 
and an+2-s, < s < if, are already given, since K < Ki. Similarly, the orbit under 



the map T(" 
therefore r„- 



determines also whether x, 

„("-2) 



(n-2) 



(n-2) 
^0 



2{x\ ). The number of iterations c„_2 can be expressed as the 



maximum c such that h{x) + 



(n-2)N 



< N, hence it involves ratios 



of type qn-2/N and qn-i/N (or equivalently q„/N and qn-2/qn-i and a„) and 
h[x)/N. This concludes the base of the induction. 
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For the inductive step, from m + 2 to to, we remark, as before, that x\ 
and r,„(x|'"^) are completely determined by the initial points Xq™'' and and 
by the positive and negative orbit of the induced map r(™). Moreover, the ra- 
tio X("''+'^) / X("^) is determined by the previous ratio X("^+^) / X'-"^+'^) and the en- 
tries am+2, am+3, while xl^''/X^™'> and x^''/X^"^'> (or respectively x''^^ / X'^"^~^^'> 
and 4™'/^^™+'^ ) can be obtained from x^^^^'^ / >^'-"'^^^ and a;L™+'yA('"+2) (or 

4r+2^VA*"'+^^ and xL";^^|^/A(™+3'), given by the inductive step, and a("+2)/A(™). 
In particular, the function is a function ratios which can be expressed in terms 
of the above quantities. Reasoning as for m — n — 2, also r'm(2:|™'') are determined 
by the orbit of the induced map T^"^\ Analyzing the decomposition in ij3.11 one 
can see that the numbers c„ and c,„ of cycles can be expressed respectively as the 
biggest integers c and c such that 

(3.18) E ^fc(4'^) + E -'"(4'"^) ^ M^); 

m+2</c<n— 4 i— — i— — c 

k even 

(3.19) J2 E ^^(4' VE^» <^-M^). 

m+2<k<n-2 i=0 i=Q 
k even 

Hence, dividing by N, one sees that they are determined by ratios which, by in- 
ductive assumption, are already expressed as desired and by ratios of type qm/N 
and Qm+i/N, which can be determined from them, involving also am+2, cim+3- The 
other variables which appear in by Proposition 12.11 arc am+2-s for < s < K , 
n — M < m < n, which are included as variables thanks to the definition of Ki. 
This concludes the induction. □ 



4. Existence of the limiting distribution. 

Limiting distributions of relative positions in the towers. Let us consider the 
variables from which C^'^ depends (see p.2p ). Give a,iV, let n — n{N,a) and let 
d{x) — dn-2{x) and h{x) — hn-2{x) be defined as in ^ Consider the random 
variables on [0, 1) x [0, 1) 

(4.1) Dn{x, a) = xi^) ^z<"-"> + ^z<"-"> 

(4.2) Hn\x, a) = Xy(-n-i) (x, a) ^ Xy^-^-'^) (a;, a); 

(4.3) Tn{x,ol) = (g„_iA("-2))"\^(„_„(a;,a) + (9„_2A("-i))"\^(„-2) (x, a); 
where x^i"-^) (to — I or s) denotes the indicator function of the towers, i.e. 

^ ' X^("-^)la:,«j I p otherwise. 

The quantities Dn and Hn locate the relative position of x inside the tower of 
^(n-2) -^ijjpj-^ belongs, while T/v give the total measure of the tower. We also 
remark that Djy, Hjy, T/y can be used as variables in the expression for C^'^ given 
in 
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Lemma 4.1. DN{x,a), HM(x,a) andTN{x,a) have limiting distributions as 
N tend to infinity. 

Proof. Since x is uniformly distributed, on each event {{x,a) G ^£""2'}, 
w = l,s, the random variables dn(N,a)ix) and hn(N,a)ix) are renormalized so 
that DN{x,a) and HN(x,a) are uniformly distributed on [0,1) for each N. Since 
Leb{x e Z,^"~2^} = A("^2)^^_^ and Leb{x £ zi""^'} = A("-i)(7„_2, the existence 
of the limiting distribution of T/v follows from Corollary 1 1.31 □ 



4.1. Tightness and final arguments. 

Lemma 4.2. The random variables C^'^ are uniformly tight in e,d and N, i.e. 



inf Leb{{x,a) : G%\a,x,N) <T} — 

e,(5<l 
NfEN 



1. 



Proof. Let us remark that, from the definition of C^'^ in (|3.16p . as e and S 
tends to zero (and hence M oo), G"^'* has the same structure, but more and 
more terms are present in the series while at the same time each function g^ in the 
series involves more and more variables (i.e. K oo in (|2.ip ). 

Since inf^ ,5jv Leb{G'^^ <T} > Le6{supj ^ ^ < T}, it is enough to estimate 



the latter. Let us estimate C^'* arguing as in the proof of Proposition 13.51 to 
prove p.l3p , hence using p. lip , Remark 13.41 and moreover (|2.2p in order to apply 
Corollary 12.91 For each (5 > 0, we can find by Lemma 13.61 a. C{5) > 1 and set 
An{5) C [0, 1) on which (|3.7p holds for N sufficiently large and, by Theorem[3l a 
C" = C'{6) > and A'j^{S) C [0,1) such that qn/N < C and a„, a„-i < C" on 
[0,1)\A^. 



Hence, for each a ^ Aj^ [J A'j 



sup G''*(a;,a,7V) < 

S<1 



AT' 
n-2 I 

E 

m— i- 
m even 



E 



Tm {x\ ) 



N 



sup 

£<1 



/ (m) / (™)\\ 

\a,xl ',rm{xl ')\ 



< 



(4.5) 



< 



n-2 

E 

m— 2— — c 
m even " 

n-4 



TV 



sup 

e<l 



s 



( (™) \ 



"I'm {x^ ) 



|P(G(n 



m=0 
m even 



2"- 



+ G'(G' + 1)2 1 + M + 



'7ri-im„_2(a;) 



where P(x) is a fixed polynomial and mn-i(x) = min{T*x, 1 — T*x; < i < A'^}. 
Let Xi, = {x : rn„_2(a;)g„_i < i^}. Hence, if a ^ A^ U A'j^ and a; ^ X^, since 
the series in (|4.5p is converging, Ge_5(a, x, iV) is uniformly bounded by a constant 
T = T{C, C',l/v) which depends on G, G', \/v. Since is such that Leb{X^) 
as — > uniformly in n (for a ^ Ajv) and since moreover, from Lemma 13.61 
and from Theorem [3l Leb{AN{S)) and Leb{A'j^{S)) ^ as (5 — * 0, which 
correspond to choosing C'{S) and C{S) sufficiently large, this is enough to conclude 
the proof. □ 

Recall that fixed e > 0, 5 > 0, G^'* can be expressed as a function of finitely 
many random variables, listed in (|3.2p . Some of them can be expressed through 
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the random variables in (|4.H 14.21 14. 3|) and all of them have a limiting distribution, 
either by Corollary 11.31 or by Lemma 14.11 



Lemma 4.3. For any e > and 5 > Q, let D be the set such that G^'^ is 
discontinuous as a function of the random variables in iS.S^) . Then the set of{x,a) 
such that the limits of the random variables in iS.S^) belong to D has measure zero. 



Proof. Among the random variables in (13. 2p . expressed through (|4.1l 14.21 
14. 3p . only two depend on x, i.e. Dn and Hn ■ For each given value of all the other 
ones, one can see that there are only finitely many values of these two, near which 
G"^'* changes discontinuously: more precisely, discontinuities might happen only 
when d{x) and h{x) correspond to discontinuities x of the induced maps T™ for 
n~M < m < n — 2. Hence, the set D has measure zero in the domain of G'^''^. Since 
Dpf and 7?jv are uniform random variables and have a uniformly distributed limit, 
also the set of {x,a) which are mapped to D by their limit has measure zero. □ 

Proof of Theorem [2l Let / = /i + /2 satisfy the assumptions of the The- 
orem. Since /2 is integrable and for all a G [0, 1)\Q the rotation is ergodic, 
by Birkhoff ergodic theorem, for a.e. {x,a) the Birkhoff sums Sn{c^tX, f2)/N con- 
verge to the constant //2- In particular, a.e. convergence implies convergence in 
distribution. Let us hence consider separately the Birkhoff sums 5'jv(q!, x, fi) of /i. 

To show that Sn{x, a, fi)/N has a limiting distribution, it is enough to show 
that for each continuous and bounded function g, if E denotes the expectation with 
respect to the Lebesgue measure on (x, a), \iuiM-^oo Eg{SN{x,a, fi)/N) = Eg{S) 
for some random variable S. 

Let us first show that, for each e > 0,(5 > 0, G^'^{-,-,N) has a limiting dis- 
tribution as N tends to infinity. By Proposition 13.11 C^'^ can be expressed as a 
function of variables which, by Corollary II. 31 and by Lemma |4. II have all a limiting 
distribution as N tends to infinity. The condition on the discontinuity sets proved 
in Lemma 14.31 is exactly what guarantees, by a standard result (see e.g. Theorem 
2.1, Chapter III §8 in [Shi96'), that also C^'^ has a limiting distribution. 

Hence, for some random variable S"^'^, lim7v-»oo Eg{G'^'^{-, •, N)) — Eg{S'^'^) for 
each choice of e and S, where g is as before any bounded and continuous function. 
Using the tightness in Lemma 14.21 and Prokhorov's theorem, one can show that 
there exists a subsequence S'^'"^'' which converge in distribution to some S. 

Let us prove the convergence in distribution of Sn/N. Given g bounded and 
continuous and £ > 0, by the previous paragraph we can choose fco sufficiently large 
so that \Eg{S"'o'^''o) - Eg{S)\ < e/3. We can estimate 



(4.6) 



Eg [ ) - EgiS) 



< E 



(4.7) +\Eg{G"'o-^''o(.^.^N)) - Eg {S"'o-^''o) \ + lEgiS'^^'^^o) - Eg{S)\. 

By choice of ko, the last term in (|4.7p is less than e/3. By the previous argu- 
ments, there exists some iVi > 0, such that for all N > Ni also the second term in 
(|4.7p is less than e/3. Substituting fcg with a bigger one if necessary, we can assume 
that 5ko < e/12maxg. Moreover, if ko is large enough, using absolute continuity of 
(7 on a compact set given by tightness, by Proposition 13.11 there exists N2 such that 
if TV > N2, the RHS term in (|4.6p is controlled by Sko^maxg +e/6. Hence for each 
N > max(iVi, N2), the LHS of (|4.6p is less than e. This concludes the proof. □ 
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Appendix A. 



A.l. Proof of Lemma 13.61 We present here the proof of Lemma \3I6\ which 
is based on the techniques and results used in [SU08| . We just briefly recall the 
notation referring to the paper [SU08j for further details. 

As in [SU08 , let a ^ ^(a) = {i} be the Gauss map and /ii its invariant 
measure given by the density = (ln2(l + a))~^. Let J# be the natural extension 
of which acts as a shift on bi-infinite sequences a — {a„}„ez = {a^,a'^) and 
let fi2 be the natural invariant measure for which satisfies /i2 — 7r*/ii where 
TT : a — {an}n& 1-^ a = — {a„}nGN is the natural projection. Let {<i>t}tgR 
denote the special flow built over ^^ under the roof function (p{a) ~ — ln($^(Q!)^) 
and let /ia denote the measure given by dfi^ — d/i2dz on the domain D of {$t}tgK. 
As shown in §4 in SU08 , {$t}teR is mixing. 

Proof of Lemma [3T6l Let Ak — {a : a^k < {k + 1)^}. It is easy to check 
that X]fe°=o A*2(^fe) = X]fe!LoA*i{'^ ■ ai > {k + 1)^}) < oo. Hence, by Borel-Cantelli 
Lemma, for a.e. a there exists c = c(a) > such that a-k < c{k + 1)^ for all /c G N. 
Moreover, given 5' , we can find A = A{5') and C = C{5') such that uniformly, for 
each a ^ A and k e N, a-k < C{k + 1)^. 

Since the condition p.7p depends only on a„ with n > 0, i.e. it is invariant on 
fibers Tr~^{a), for any c > 0, setting n(N, ce) = n(A, Tra), we have 

lii{{a : a„(Ar^Q)_fe < c(fc + 1)^, < fc < n(iV, a)} = 

= Af2({a : a„(Ar,a)-fe < c(fc + 1)2, 0<k<n{N,a)}> 

(A.l) > Ai2({a : a„(jv,£,)_fe < c(fc + 1)^ k < n{N, a), k e Z}, 

where the last inequality follows from the inclusions between the two sets. In order 
to conclude the proof, we want to show that for some c > 0, (jA.ip is bigger than 
1 — 5 for all N sufficiently large. To prove it, we will use mixing of the special flow 
{'^t}tm- 

The set in (|XT|) contains {d : ^#"(^'")(d) ^ A{5')} if we take c = C{5'). Let us 
localize the set of a considered so that we describe the set through the flow {$t}(gR. 
Reasoning as in the proof of Theorem 1.1 in jSU08j . for each e > we can construct 
a finite union of cylinders 6 and subsets C/e C C such that M2(C^e) > 1 — £ and 
for all a G Ue, ii we selQ te{N) = In A — /e and denote by p the projection 
p{a, z) = a, we have 

^#"W")(a)=p$,^^(^)(a,0). 

Let us denote by A^ = p-^A, so that #'(^'")(d) e i iff $tg(Ar)(d,0) G A$. 
For each e > 0, by absolute continuity of the integral, there exists 6' > and 
A = A{5') so that /i3(A$) < e. Hence, thickening Ue slightly, i. e. considering 
[/g'- — Ue X [0,(5e) for some small Sq, as in the proof of |SU08| . and exploiting 
mixing of the flow {'I'tltgR, there exists Nq so that for each N > Nq 

Ma e e : #"(~-)(d) ^ A} > A^3(t/^-n$ ,,(^)(Ag)) 

> {1 - e)il - H3iA^))fi2{Ue). 



^We recall that /g = sup^gg f{a) where / = lim„ /„ and fnioi) = ln(72n(A) — Sg,(ip, n) and 
we refer to [SU08) for more comments of / and the proof of the existence of the limit /. 
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Summing over the finitely many 6 involved and choosing e so that (1 — e)'^ > (1 — (5) 



A. 2. On the proof of Theorem [3l Let us sketch briefly how to obtain The- 
orem [3] from Theorem 1 , |SU08| . The only difi^erences between the two theorems 
are the following. First the measure considered is the 2-dimensional Lebesgue mea- 
sure Leb, while Theorem 1 in [SUOSj is stated for the product x A of the Gauss 
measure and A, Lebesgue measure. Then the entries considered are a„(jv)+fc for 
|fc| < M instead than only a„(Ar)-)_fc for < fc < M. Furthermore, n is required to 
be even. 

The first two differences require easy modifications. It was already remarked in 
jSUOSj that Theorem 1, [SU08| holds for any absolutely continuous measure. To 
consider also a„(jv)+fc with —M < fc < it is enough to substitute the cylinder Cjv 

in (;24). [SUOSj with Cm ■= ^^~ ^e{[cMC M-i • ■ • , co, c_i, . . . , c_m]) (we remark 
that here M plays the role of N in |SU08j ). 

In order to have a limiting distributions when only even n are considered (a 
choice which simplifies our analysis), it is necessary to use a slightly different special 
flow than the one in §2 of [SU08| . Instead than the base transformation consider 
the transformation and substitute the roof function (p in (6) of SU08] with 



In this way, Lemma 1 of [SU08| holds for = \nq2n{oi) — Sn{f,a). The proof 

that the suspension flow under this new (p is mixing proceeds as in §4 in fS UOSj : 
one can explicitly write the equations of local stable and unstable manifolds and 
check that they are non-integrable. 
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and iVo = maxe Ne , this concludes the proof. 



□ 




References 



